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CN ! Abstract 

Let i?bea ring with unity. The graph F(R) is a graph with vertices as elements of R, where 
.^^ . two distinct vertices a and b are adjacent if and only if Ra + Rb — R. Let ^(-R) is the 

fy/ subgraph of F(R) induced by the non-unit elements. H.R. Maimani et al. [H.R. Maimani et 

al., Comaximal graph of commutative rings, J. Algebra 319 (2008) 1801-1808] proved that: 
"If R is a commutative ring with unity and the graph T2(R)\J(R) is n-partite, then the 
number of maximal ideals of R is at most n." The proof of this result is not correct. In this 
paper we present a correct proof for this result. Also we generalize some results given in the 
aforementioned paper for the non-commutative rings. 
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1 Introduction 



Throughout this paper R denotes an associative ring with unity and J(R) denotes the Jacobson 
radical of R. We also denote M n (R) and Max(i?), for the set ofnxn matrices over the ring R 
and the set of all maximal left ideals of R, respectively. In this paper ¥ q denotes the field with q 
elements. An n-partite graph is one whose vertex set can be partitioned into n subsets so that no 
edge has both ends in any one subset. A complete n-partite graph is one in which each vertex is 
joined to every vertex that is not in the same subset. A clique of a graph G, is a complete subgraph 
of G. In [3], Sharma and Bhatwadekar defined comaximal graph, T(i?), with vertices as elements 
of R, where two distinct vertices a and b are adjacent if and only if Ra + Rb = R. The Comaximal 
graph of rings has been studied by several authors, see [21 SJ M E]- The subgraph of T(R) induced 
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on unit elements of R and the subgraph of T(R) induced on non-unit elements of R denoted by 
Ti(i?) and P 2 (-R), respectively. In [3], some properties of r 2 (-R)\J(-R), for a commutative ring R 
have been studied. The following theorem was proved in [3]. 

Theorem 1. Let R be a commutative ring with unity and n > 1. Then the following hold: 

(a) // |Max(i?)| — n < oo, then the graph T2(R)\J(R) is n-partite. 

(b) If the graph T2{R)\J{R) is n-partite, then |Max(i?)| < n. In this case if the graph T2(R)\J(R) 
is not (n — 1) -partite, then Max(i?) = n. 



In the proof of the previous theorem, Part (6), the authors by contradiction assume that |Max(i?)| > 
n and then they claim that if mi, . . . , m n+ i G Max(i?) and Xi G m^\ (J nij, then {xi, . . . , £„+i} is 

oo 

a clique. This claim is not true because consider the ring R = Y[ ^2- Let m\ and m2 be the set of 

all elements of R whose the first and second entries are zero, respectively. Then e\ — (1, 0,0,...) G 
TO2\toi and e 2 = (0, 1,0,...) G m\\m2, but e\ and e 2 are not adjacent. 

In the following, we provide a correct proof for this part. 

Theorem 2. Let R be a commutative ring with unity and |Max(i?)| > 2. // |Max(i?)| > n, then 
^2{R)\J{R) has a clique of order n. 



Proof. Let {mi, . . . , m„} C Max(R). First we claim that for every x\ G toi\ 1J nij, there exists 

a clique in T2(R)\J(R) with the vertex set {xi, . . . ,x n }, where Xi G rrii, for i = 1, . . . ,n. We 
apply induction on n. Clearly, for n — 2 the assertion is true. By Prime Avoidance Theorem [1, 

n — 1 n — 1 n — 1 

p. 8], m\ n m n ^ 1J m.j. So there exists y G (ttt-i (~l m n )\ [J mj. Thus xiy G (rni n m n )\ [J mj. 

3=2 ]=2 3=2 

By induction hypothesis there exists a clique with vertex set {xiy, X2, . . . ,x n —i}, where Xi G 

n-l 

m i\ U '"ji 2 < i < n — 1. Since x\y G ?ri n , thus X2> • • • i%n— 1 ^ "in- Clearly, xi is adjacent 
j=i 

to 2:2, . . . , x n —i. On the other hand xia;2 . . . x„_i ^ m„. This implies that there exists x n G m n 
which is adjacent to £1X2 . . . x n -i- Thus {x\, . . . , x n } is a clique of order n in T2(R)\J(R) and the 
proof is complete. □ 

The next theorem was proved in [5J. 

Theorem 3. Let R be a commutative ring with unity and Max(i?) > 2. Then the following hold: 



(a) IfT2(R)\J(R) is a complete n-partite graph, then n = 2. 

(b) If there exists a vertex of T2{R)\J{R) which is adjacent to every vertex, then = Z2 x F, 
where F is a field. 

In this paper we will generalize the previous theorem for the non-commutative rings. Before 
stating our results, we need the following remark. 

Remark 1. Let R be a ring and |Max(i?)| > 2. Recall that an element x G R is left-invertible in 
R if and only if x is left-invertible in R = jtjW, see [2, p. 52]. On the other hand Rx + Ry = R if 
and only \i~Rx + Ry = R. So T 2 (R)\J(R) = F 2 (i?)\{0}. 



Theorem 4. Let R be a ring and |Max(i?)| > 2. If T2{R)\J(R) is a complete n-partite graph, 
then n = 2 or n = q + 1, where q is a power of a prime number. Moreover, -77757 — M2(¥ q ) or 



— - — D\ x D2, where D\ and D2 are division rings. 



Proof. Let m, and m,j be two distinct maximal left ideals of R. First note that no two distinct 
elements of m,i\J(R) are adjacent. Also every element of mi\mj is adjacent to at least one 
element of mj\mj. Since T2(R)\J(R) is a complete n-partite graph, mi\m,j and rrij\mi are two 
subsets of distinct parts of T2(R)\J(R). No element of (m,\J(/?)) (~l (mj\J(R)) is adjacent to 
mi\mj or mj\uii. This implies that (mi\J(R)) l~l (mj\J(R)) — 0. Therefore m, PI m^ = J(R). 
Since F2 (R)\J(R) is a complete n-partite graph, i? has exactly n maximal left ideals. Suppose 
that Max(i?) = {mi,...,m„}. Consider the natural left i?-module monomorphism / : -77777 — > 
— x • • • x -£-. Since — is an Artinian left i?-module, im(f) = -JLr is a left Artinian ring. So by 
Wedderburn-Artin Theorem, [2, p. 33], -7^7 = M ni (Di) x ■■■ x M nk (Dk), where D\, . . . , D^ are 
division rings. Every distinct maximal left ideals of -77777 intersect each other trivially. So k < 2 



and jp?) 



M n (D) or 



J(R) 



= D\ x Z?2- Suppose that 






M n (D) and n > 3. Let m^ be the 



maximal left ideal of M n (D) containing all matrices whose i th column is zero, for i 
mi H ni2 y^ 0, a contradiction. So -r^y = D\ x D2 or -^y = M2(D). 
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a,b <E D >. Clearly, M is a maximal left ideal of M2{D). For every a G D, let 
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Since — rp- = —a, we conclude that for every distinct elements a, a' <G D, M a ^ M a i 



Since 

M 2 {D) has finitely many maximal left ideals, so by Wedderburn's "Little" Theorem, [2, p. 203], 
D = Fq. Now, by [6, Lemma 4.2], the number of maximal left ideals of Af2(F g ) is q + 1 and the 
proof is complete. □ 



Remark 2. Let R = M 2 (F g ). Then we show that r 2 (Af 2 (F g ))\{0} is a complete (q + l)-partite 
graph. To see this assume that mi and m 2 be two distinct maximal left ideals of R. By [6, Lemma 
4.2], for every ^ a e mi and O^fce m 2 , .Ra = mi and i?6 = m 2 . Thus L 2 (M 2 (F q ))\{0} is a 

a + ah —aa — aba 



complete (q + l)-partite graph. Note that M a 
and M' = 



a 
6 



b —ba 

a,b e F 9 S arc g + 1 distinct maximal left ideals of M 2 (F g ). 
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Theorem 5. Lef R be a ring and Max(i?)| >2. If there exists a vertex o/T 2 (i?)\J(i?) adjacent 
to every other vertices, then R = Z 2 x D, where D is a division ring. 

Proof. Let a; be a vertex of r 2 (i?)\J(i?) which is adjacent to all other vertices of L 2 (_R)\J(_R). 
First we claim that J(R) =0. If ^ a 6 J(R), then clearly x + a is a vertex of F 2 (i?)\J(i?) and 
Rx + R(x + a) C _Rx + i?a C m, for some maximal left ideal m of _R. So x and x + a are not 
adjacent, a contradiction. Thus J(R) = 0. Now, we show that Rx = {0,x}. If Rx ^ {0,x}, then 
there exists an element r G R such that / ra ^ i. Clearly, rx 6 F 2 (i?)\{0} . But x and rx are 
not adjacent, a contradiction. Thus Rx — {0,x}. For every non-unit element y ^ Rx, since y is 
adjacent to x, i?x is a maximal left ideal of R. If x 2 = 0, then Rx is a nilpotent left ideal of R and 
by [2, p. 53], we have Rx C J(i?) = {0}, a contradiction. So x 2 = x is an idempotent. Now, we 
have R — Rx R(l — x) and so R(l — x) is a simple left i?-module. Hence i? is a semisimple ring 
and by Wedderburn-Artin Theorem, R = M ni (Di) x • • • x M, lk (Df,), where D\, . . . , Z?fc are division 
rings. Since R is direct sum of two simple left i?-modulcs, k = 2. Also since i? has a maximal left 
ideal m with two elements, i? has Z 2 as a simple component. If n^ ^ 1, then m properly contained 
in a left ideal of R, a contradiction. Thus rife = 1. This implies that i? = Z 2 x D, where I? is a 
division ring and the proof is complete. □ 
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